package 数组;

public class LC_704二分查找 {
    public static void main(String[] args){
        int[] nums={5};
        int target=5;
        System.out.println(search(nums,target));
    }
    public static int search(int[] nums, int target) {
        int left=0,right=nums.length-1;
        while(left<=right){
            int middle=(left+right+1)/2;
            if(nums[middle]>target){
                right=middle-1;
            }
            else if(nums[middle]<target){
                left=middle+1;
            }
            else{
                return middle;
            }
        }
        return -1;
    }
}
